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Abstract 

We demonstrate that all good asymptotic entanglement measures are either identical 
or place a different ordering on the set of all quantum states. 



1 Introduction 

The term entanglement has been used in many different ways since its incep- 
tion almost fifty years ago. Although it was originally used to describe the 
quantum correlations of the EPR paradox and Bell's inequalities, it has re- 
cently come to be regarded as a resource that can be used to perform various 
quantum information processing and communication tasks [1,2]. This more 
application-orientated aspect of entanglement has led to important questions 
regarding our ability to manipulate entanglement locally. Practically, we may 
never have sources that generate perfect entanglement, and therefore it is 
necessary to explore our ability to bring (using only local operations and clas- 
sical communication) diluted forms of entanglement into a more concentrated 
form, such as singlet states. This question has led to the development of en- 
tanglement purification methods such as those in [3-5]. Attempts to bound 
the efficiency of such procedures have then given rise to the concept of entan- 
glement measures, which attempt to quantify the amount of entanglement in 
a given state. Indeed, a variety of entanglement measures have been proposed 
in recent years. Examples of various proposals can be found in [6-8,10]. 

There are two main approaches towards entanglement measures. A practical 
approach tackles such issues as to how much entanglement is required to gen- 
erate a given state [10] or how much entanglement can be distilled from it [6], 
whereas a more axiomatic approach first formulates conditions any reasonable 
entanglement measure has to satisfy [6-8,11], and then constructs abstract 
measures which satisfy them [7,8]. While there is agreement on a number of 
basic properties, such as the non-increase of entanglement under local oper- 
ations and classical communication (LQCC), it would be interesting to see 
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what other 'natural' conditions one could add in order to narrow down the 
set of 'acceptable' measures. In a recent paper, M.,P. & R. Horodecki [11]. for 
example, considered a set of reasonable postulates in which a key ingredient 
was the assumption that the distillable entanglement is a well-defined measure 
of entanglement. Starting out from these postulates, they deduced a number 
of useful properties that any other entanglement measure has to satisfy. 

Here we would like to ask the following question. What are the consequences 
if we demand that any good entanglement measure should generate the same 
'ordering' on the set of density operators? To be precise, two entanglement 
measures Ei and E2 are said to generate the same order, if, for all density 
operators pi and p2 we have that 

^i(pi) < Ei{p2) ^ E2{pi) < E2{P2) . (1) 

In this paper we show that this requirement is indeed a very strong one. In 
fact, we show that for most of the entanglement measures which have been 
proposed, this requirement can only be satisfied if the two measures are iden- 
tical. A consequence of this result is that if the distillable entanglement, the 
entanglement of formation, and the relative entropy of entanglement are not 
identical, then they generate different orderings on the set of density opera- 
tors. This means that we cannot conclude that the distillable entanglement of 
pi is smaller than that of p2 just because the entanglement of formation of pi 
may happen to be smaller than that of p2- 

While questions like this have previously been investigated numerically for 

special entanglement measures [12], our analytical reasoning applies to all 
measures that reduce to the entropy of entanglement for pure states. As it is 
commonly accepted that the unique measure of entanglement for pure states 
is the entropy of entanglement [13,14], our argument applies to all good en- 
tanglement measures. 

This paper is organized as follows: in the following section we formalize the 
conditions under which our reasoning appfies, and briefiy present some impor- 
tant measures which satisfy them. Then we present the proof of the theorem, 
and finally we discuss some of the implications of our result. 



2 Review of some Entanglement Measures 

In order for our argument to apply, we only require the property that our 
entanglement measures are equal for a set of states C, such that the set of 
entanglement values on C, G C), is a dense subset of the set of all entan- 
glement values. This characteristic is true for all the entanglement measures 
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listed below (and many more), as they arc all equivalent to a particular con- 
tinuous function on the set of pure states. Given a pure state | ■?/'), they all 
define the entanglement as being E{\'ilj){ip\) = S{trA{\'4'){ip\)), where S{p) 
is the standard von Neumann entropy and ir^(...) denotes the partial trace. 
Indeed, as the entropy of entanglement is essentially the unique measure of 
entanglement for pure states [13,14], our reasoning applies to all entanglement 
measures. Some of the more notable candidates are briefly described as follows. 

1. Entanglement of Formation, Ef{p) [6,10]. This measure is defined as: 

Ef{p) = minp^Y,^Pm{^i\ • (2) 

i 

Since this measure was first introduced, a slight modification was suggested in 
[18]. There it was proposed that the total entanglement of formation should 
be 

eI^\p) = Urun^^^^!^ , (3) 

n 

where p®" is the n-fold tensor product of p. The reasoning behind this is 
that it is not known whether Ep{p) is additive under tensor products. It is 
therefore possible that the total entanglement of formation E^^[p) is lower 
than Ep{p), and hence would be the appropriate measure of the number of 
singlets required to generate p asymptotically. The physical interpretation of 
the total entanglement of formation is that if Alice and Bob start out with 
an asymptotically large supply of singlet states, this measure determines the 
minimum number of singlet states required to generate each copy of p using 
LQCC. 

2. Distillable Entanglement, Ed{p) [6,10]. If Alice and Bob start out with 
asymptotically many copies of p, this measure is defined as the maximum 
number of output singlet states they can obtain using LQCC per input copy 
of p. 

3. Relative Entropy of Entanglement, Eji{p) [7,8,16]. This measure is defined 
as 

Er{p) = min^^T>S{p\\a) = -S{p) + minp^D tr(-plog((7)) , (4) 

where V is either the set of separable states [7,8], the set of PPT (positive par- 
tial transpose) states [17], or the set of non-distillable states [9]. This measure 
cannot increase under LQCC and is known to be an upper bound on the dis- 
tillable entanglement Ejj{p). It has proved very useful as in some cases it is an 
achievable upper bound to £'d(p) [17], a function which is difficult to calculate 
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in general. In addition, Eji{p) is known [8,17] to lie between the entanglement 
of formation as defined in Eq. (2), and the distillable entanglement Ed{p)- 



3 The Proposed Measures are either Equivalent or do not Possess 
the same Ordering 

We will prove our main result for just two measures of entanglement, Ep{p) 
and Ed{p), as the proof is identical for all others. As stated earlier, these 
measures reduce to S{pa) for the pure states (in fact, all good asymptotic 
entanglement measures should reduce to this form on the pure states [13,14]). 
As this is a continuous function of the eigenvalues of p^, and completely covers 
the range of possible values of entanglement, it is possible to find a pure 
state corresponding to any value of entanglement for any of the measures. 
Now consider a general mixed state p, with entanglement of formation Ef{p). 
Pick two pure states 10) and |?/;) with entanglements of formation Ep{\(l))) = 
Ep{p) + e and Ep{\ilj)) = Ep{p) — e respectively for some 6 > 0. We will 
start out by assuming that both Ep{p) and Ep){p) place the same ordering on 
states. As Ep{\(f))) > Ep{p) > Ep{\ijj)), this would require that 

Enim > En{p) > ^d(IV')) (5) 

but as = Epdcf))) and Ed{\iI^)) = Ef{\iP)) due to equivalence on the 

pure states, we would hence require that: 

Ep{p) + e > Eoip) > Ep{p) - e . (6) 
Taking e to zero we see that 

En{p) = Ep{p) (7) 

for all states p, if we require both measures to place the same ordering on all 
states. This conclusion would be the same regardless of which measures we 
choose to compare, as long as they coincide on pure states. 



4 Discussion and Conclusions 

We have shown that we are faced with a simple choice: the equivalence and 
continuity of all measures on the pure states forces them to either be identical 
or induce a different ordering in general. This has interesting repercussions 
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for investigations of entanglement. As most entanglement measures are very 
difficult to calculate in general, it might have been hoped that calculating 
a more tractable measure would allow us to at least work out the correct 
ordering for other measures. The reasoning presented here acts as a caveat 
against such an approach. 

There are also repercussions as to whether there is a unique asymptotic mea- 
sure of entanglement for mixed states. It is already known [15] that there is 
no single number which characterises finite transformations of pure states as 
effectively as S{pa) does in the infinite case. It has also recently been demon- 
strated [19] that the total entanglement of formation given in Eq. (3) is in 
some cases strictly greater than the distillable entanglement for mixed states. 
Connecting this result with our work hence implies that (p) does not give 
the same ordering as En{p), which in itself is a very surprising conclusion. 
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